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Abstract 

We show that a matrix is a Hermitian positive semidefinite matrix 
whose nonzero entries have modulus 1 if and only if it similar to a 
direct sum of all I's matrices and a matrix via a unitary monomial 
similarity. In particular, the only such nonsingular matrix is the iden- 
tity matrix and the only such irreducible matrix is similar to an all I's 
matrix by means of a unitary diagonal similarity. Our results extend 
earlier results of Jain and Snyder for the case in which the nonzero 
entries (actually) equal 1. Our methods of proof, which rely on the 
so called principal submatrix rank property, differ from the approach 
used by Jain and Snyder. 
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1 Introduction 



In this note we characterize the set of all Hermitian positive semidefinite 
matrices A whose entries have modulus 1 or 0. We comment that the real 
matrices in this set whose diagonal entries are all nonzero, and hence neces- 
sarily 1, belong to the set of correlation matrices (see Horn and Johnson 
i P.400]). 

Our characterization here is motivated by a surprising result due to Jain 
and Snyder Q which can be stated as follows: 



THEOREM 1.1 (Jain and Snyder g, Theorems 2 and 3]) If A is any 

positive semidefinite {0,1) -matrix, then A is permutationally similar to a 
direct sum of matrices each of which is either an all 1 's matrix or a zero 
matrix. In particular, if A is (also) irreducible, then A is the nx n alll's 
matrix. 



Jain's and Snyder's proof of Theorem |l.l| rests on their observation that 



any positive semidefinite (0, l)-matrix has a Cholesky factorization with a 



(0, l)-Cholesky factor. The proof of our generalization of Theorem 1.1 relies 
on the following property which is possessed by Hermitian positive semidef- 
inite matrices and from which results on Cholesky factorizations follow: 



DEFINITION 1.2 A matrix A £ C"'" is said to have the principal sub- 
matrix rank property (PSRP) if the following conditions holds: 

(i) The column space determined by every set of rows of A is equal to 
the column space of the principal submatrix lying in these rows. 

(ii) The row space determined by every set of columns of A is equal to 
the row space of the principal submatrix lying in these columns. 

It is known (cf. Hershkowitz and Schneider ^ and Johnson [^) that 
a positive semidefinite Hermitian matrix has PSRP. We give the following 
simple proof for the sake of completeness: 

Since a permutation similarity applied to a positive semidefinite Her- 
mitian matrix again yields a positive semidefinite Hermitian matrix, it is 
enough to show that the row space determined by the first k columns of a 
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positive semidefinite Hermitian matrix A is equal to the row space deter- 
mined by the leading principal minor B oi A of size k. This is equivalent to 
showing the following: If = [w,0]'^ , where w is of length k, and Bw = 
then Av = 0. But, for such v, we have v*Av = w*Bw = 0, and the result 
follows since A is positive semidefinite. 



2 Main Result 



To facilitate our extension of Theorem 1.1, we introduce the following notion: 

DEFINITION 2.1 A matrix P G C"'*^ is called a unitary monomial ma- 
trix if P = QD, where Q is a permutation matrix and D is a diagonal matrix 
all of whose diagonal entries are of modulus 1. 

We are now ready to state the main result of this note: 



THEOREM 2.2 A matrix A € C"'" is Hermitian positive semidefinite 
and all its entries have modulus 1 or if and only if A is similar, by means 
of a unitary monomial matrix, to a direct sum of matrices each of which is 
either an all 1 's matrix or a zero matrix. 

Proof : The proof of the "if" part is obvious, so we proceed to prove the 
"only if" part. This is done by induction on n, the size of A. The result is 
trivial if n = 1. So let n > 1 and assume theorem holds for matrices of all 
sizes less than n. 

If A is reducible, then A is permutation similar to a direct sum of posi- 
tive semidefinite Hermitian matrices of size less than n whose nonzero entries 
are all of modulus 1. By our inductive assumption each direct summand is 
unitarily monomially similar to the direct sum of all I's matrices and a 
matrix, and hence the same is true for A. 

So assume that A is irreducible. We shall first show that there exists 
(0, l)-matrix E = D^^P~^APD, where D is diagonal and P = (pij) is a 
unitary monomial matrix with p„,^„ = 1 . Further all elements of the last row 
and column of E are 1. 

No diagonal element of A is 0, for then the corresponding row and col- 
umn would also be 0. Since the leading submatrix B of size n — 1 of A 
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is positive semidefinite, it follows there is a unitary monomial similarity of 
B such that the resulting matrix is a direct sum of all I's matrices and a 
matrix. We extend this similarity to a unitary monomial similarity of A 
which leaves the last row and column of A in place. We thus obtain a matrix 
C = P~^AP, where Pn^n = li such that all nonzero elements in the last row 
and column of C are of modulus 1 and the leading submatrix of size n — 1 
of C is a direct sum of all I's matrices and a matrix. We partition the last 
row and column of C in conformity with this direct sum. Since C is positive 
semidefinite, it follows by PSRP that each subvector of the last row and 
column determined by this partition is a multiple of the all I's vector of the 
appropriate size by a number of modulus 1 or by 0. But if one of the last 
column is a multiple of the all I's vector, then is C reducible. Hence each 
subvector of the last column is a multiple of an all I's vector by a number 
of modulus 1. Let D be the unitary diagonal matrix whose diagonal entries 
coincide with the last column of C. Since D has equal entries corresponding 
to the blocks of B, it follows that E = D'^CD is a (0, 1) -matrix whose last 
row and column consists of I's. 

Our proof shows that the last row and column of A have no entries. 
By applying permutation similarities to A and repeating the above construc- 
tion, we deduce that the same is true of every row and column. Hence the 
matrix E we have obtained is the all I's matrix. □ 

Theorem ^.2| has several corollaries: 

COROLLARY 2.3 A matrix A G c"'" a positive definite Hermitian 
matrix whose nonzero entries are all of modulus 1 if and only if A is the 
identity matrix. 

COROLLARY 2.4 A matrix A E C"'" is an irreducible positive semidef- 
inite Hermitian matrix whose nonzero entries are all of modulus 1 if and 
only if A can he transformed to the all 1 's matrix by a unitary diagonal 
similarity. 

COROLLARY 2.5 Let A E C"'" be a positive semidefinite Hermitian ma- 
trix whose nonzero entries are all of modulus 1. Then there is an LU factor- 
ization of A with L nonsingular where L and U are similar to (0, 1) -matrices 
via the same unitary diagonal matrix. 
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Proof : If C is the k x k block of all I's then it admits the factorization 
C = LiUi, where the first column of Li consists of I's, the diagonal entries 
of Li are 1, the first row of Ui consists of I's and all other elements of Li 
and Ui are 0. Now, if C is a direct sum of such blocks and a matrix, it 
easily follows that C admits an LU factorization where L2 is a lower trian- 
gular nonsingular (0, l)-matrix and U2 is an upper triangular (0, l)-matrix. 
If B is permutation similar to C then we can find a permutation matrix 
P which does not change the order of the order of rows and columns in 
any given block and for which B = P'^CP. Then L3 = P^LgP is a lower 
triangular nonsingular (0, l)~matrix and C/3 = P^U2P is an upper triangu- 
lar (0, l)-matrix. If yl = D*BD, where D is a unitary diagonal matrix, it 
follows that L = D*L2,D and U = D*U^D satisfy the conditions of the corol- 
lary. The conclusion of the corollary now follow by applying Theorem 2^1. □ 



In a very similar way to the proof of the above corollary, we can prove 
the following corollary: 



COROLLARY 2.6 Let A E C"'" he a positive semidefinite Hermitian ma- 
trix whose nonzero entries are all of modulus 1. Then there is an Cholesky 
LL* factorization of A where L is similar to (0,1) -matrices via a unitary 
diagonal matrix. 
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